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AMENDMENTS TO THE CLAIMS 

1-93. (Cancelled). 

94. (Previously Presented) A method for presenting materials corresponding to a 
navigation state, the method comprising: 

receiving a user selection of an expression of attribute-value pairs; 

producing a plurality of refinement options by, in each of a plurality of servers, processing 
the expression of attribute-value pairs to produce at least one refinement option; 

combining the plurality of refinement options to form combined refinement options , the 
combined refinement options including at least one refinement navigation state ; 

determining a navigation state associated with the expression of attribute-value pairs; 

providing materials associated with the navigation state; and 

providing the combined refinement options. 

95. (Previously Presented) The method of claim 94, further comprising identifying at 
least two related terms among the plurality of refinement options, and computing, for the at least 
two related terms, a least common ancestor of the related terms. 

96. (Previously Presented) The method of claim 95, wherein the least common ancestor 
is defined by the partial order among the related terms. 

97. (Previously Presented) The method of claim 95, wherein computing the least 
common ancestor of the related terms comprises storing all non-leaf terms on at least one server. 

98. (Previously Presented) The method of claim 97, wherein the at least one server is a 
master server. 
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99. (Previously Presented) The method of claim 94, wherein the plurality of servers are 
slave servers, and wherein combining the plurality of refinement options includes storing a plurality 
of the attribute -value pairs on a master server. 

100. (Previously Presented) The method of claim 94, wherein the combining comprises 
taking the union of the plurality of refinement options, computing the set of ancestors for each of 
the plurality of refinement options, computing the intersection of all of the sets of ancestors, and 
computing the combined refinement options from the minimal terms in the intersection. 

101 . (Previously Presented) The method of claim 94, wherein combining the plurality of 
refinement options is performed whether the plurality of refinement options are conjunctive, 
disjunctive, or negational. 

102. (Previously Presented) The method of claim 94, wherein combining the plurality of 
refinement options comprises combining the plurality of refinement options as a disjoint union. 

103. (Previously Presented) The method of claim 94, wherein the expression of attribute- 
value pairs is processed on a different partition of a collection of materials for different ones of the 
plurality of servers. 

104. (Previously Presented) The method of claim 94, further comprising storing the 
attribute-value pairs in a graph data structure including nodes and edges between nodes, the nodes 
representing navigation states, the edges representing transitions. 

105. (Previously Presented) The method of claim 94, further comprising partitioning the 
materials and other materials among the plurality of servers. 

106. (Previously Presented) The method of claim 105, further comprising nesting the 
plurality of servers hierarchically. 
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107. (Previously Presented) The method of claim 106, wherein a root server of the 
plurality of servers acts as a master server and some of the plurality of servers act as slave servers, 
further comprising the master server distributing a request for a navigation state on to a plurality of 
slave servers, the slave servers computing navigation states for those requests and returning the 
results to the master server, and the master server combining the results from the slave servers to 
obtain a navigation state corresponding to the request. 

108. (Previously Presented) The method of claim 94, further comprising storing the 
navigation state in a cache. 

109. (Currently Amended) A computer-readable storage medium storing [[containing]! 
computer-executable instructions that, when executed by a computer, cause the computer to perform 
a method for presenting materials corresponding to a navigation state, the method comprising: 

receiving a user selection of an expression of attribute-value pairs; 

producing a plurality of refinement options by, in each of a plurality of servers, processing 
the expression of attribute-value pairs to produce at least one refinement option; 

combining the plurality of refinement options to form combined refinement options , the 
combined refinement options including at least one refinement navigation state ; 

determining a navigation state associated with the expression of attribute-value pairs; 

providing materials associated with the navigation state; and 

providing the combined refinement options. 

110. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the method further comprises identifying at least two related terms among the plurality of 
refinement options, and computing, for the at least two related terms, a least common ancestor of 
the related terms. 
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111. (Currently Amended) The computer-readable storage medium of claim 110, wherein 
the least common ancestor is defined by the partial order among the related terms. 

1 12. (Currently Amended) The computer-readable storage medium of claim 110, wherein 
computing the least common ancestor of the related terms comprises storing all non-leaf terms on at 
least one server. 

113. (Currently Amended) The computer-readable storage medium of claim 112, wherein 
the at least one server is a master server. 

1 14. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the plurality of servers are slave servers, and wherein combining the plurality of refinement options 
includes storing a plurality of the attribute -value pairs on a master server. 

115. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the combining comprises taking the union of the plurality of refinement options, computing the set 
of ancestors for each of the plurality of refinement options, computing the intersection of all of the 
sets of ancestors, and computing the combined refinement options from the minimal terms in the 
intersection. 

116. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
combining the plurality of refinement options is performed whether the plurality of refinement 
options are conjunctive, disjunctive, or negational. 

117. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
combining the plurality of refinement options comprises combining the plurality of refinement 
options as a disjoint union. 
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118. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the expression of attribute-value pairs is processed on a different partition of a collection of 
materials for different ones of the plurality of servers. 

119. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the method further comprises storing the attribute-value pairs in a graph data structure including 
nodes and edges between nodes, the nodes representing navigation states, the edges representing 
transitions. 

120. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the method further comprises partitioning the materials and other materials among the plurality of 
servers. 

121 . (Currently Amended) The computer-readable storage medium of claim 120, wherein 
the method further comprises nesting the plurality of servers hierarchically. 

122. (Currently Amended) The computer-readable storage medium of claim 121, wherein 
a root server of the plurality of servers acts as a master server and some of the plurality of servers 
act as slave servers, the method further comprising the master server distributing a request for a 
navigation state on to a plurality of slave servers, the slave servers computing navigation states for 
those requests and returning the results to the master server, and the master server combining the 
results from the slave servers to obtain a navigation state corresponding to the request. 

123. (Currently Amended) The computer-readable storage medium of claim 109, wherein 
the method further comprises storing the navigation state in a cache. 

124. (Currently Amended) A system for presenting materials corresponding to a 
navigation state, comprising: 

at least one server that each: 
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receive a user selection of an expression of attribute-value pairs; and 

produce at least one refinement option by processing the expression of attribute- 
value pairs; 

at least one other server that: 

receives a user selection of an expression of attribute-value pairs; 

produces at least one refinement option by processing the expression of attribute- 
value pairs, wherein the at least one refinement option produced by the at least one server and the at 
least one refinement option produced by the at least one other served form a plurality of refinement 
options; 

combines the plurality of refinement options to form combined refinement options.! 
the combined refinement options including at least one refinement navigation state ; 

determines a navigation state associated with the expression of attribute -value pairs; 
provides materials associated with the navigation state; and 
provides the combined refinement options. 

125. (Previously Presented) The system of claim 124, wherein at least one of the at least 
one server and the at least one other server also identifies at least two related terms among the 
plurality of refinement options, and computing, for the at least two related terms, a least common 
ancestor of the related terms. 

126. (Previously Presented) The system of claim 125, wherein the least common ancestor 
is defined by the partial order among the related terms. 

127. (Previously Presented) The system of claim 125, wherein computing the least 
common ancestor of the related terms comprises storing all non-leaf terms the at least one of the at 
least one server and the at least one other server. 

128. (Previously Presented) The system of claim 127, wherein the at least one of the at 
least one server and the at least one other server is a master server. 
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129. (Previously Presented) The system of claim 124, wherein the at least one server is a 
slave server, and wherein combining the plurality of refinement options includes storing a plurality 
of the attribute -value pairs on a master server. 

130. (Previously Presented) The system of claim 124, wherein the combining comprises 
taking the union of the plurality of refinement options, computing the set of ancestors for each of 
the plurality of refinement options, computing the intersection of all of the sets of ancestors, and 
computing the combined refinement options from the minimal terms in the intersection. 

131. (Previously Presented) The system of claim 124, wherein combining the plurality of 
refinement options is performed whether the plurality of refinement options are conjunctive, 
disjunctive, or negational. 

132. (Previously Presented) The system of claim 124, wherein combining the plurality of 
refinement options comprises combining the plurality of refinement options as a disjoint union. 

133. (Previously Presented) The system of claim 124, wherein the expression of attribute- 
value pairs is processed on a different partition of a collection of materials for different ones of the 
at least one server and the at least one other server. 

134. (Previously Presented) The system of claim 124, wherein the attribute-value pairs 
are stored in a graph data structure including nodes and edges between nodes, the nodes 
representing navigation states, the edges representing transitions. 

135. (Currently Amended) The system of claim 124, wherein [[the]] the materials and 
other materials are partitioned among the at least one server and the at least one other server. 
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136. (Previously Presented) The system of claim 135, wherein the at least one server and 
the at least one other server are nested hierarchically. 

137. (Previously Presented) The system of claim 136, wherein: 

at least one of the at least one other server is a root server and acts as a master server; 
the at least one server includes a plurality of servers, and the plurality of servers act as slave 
servers; 

the master server distributes a request for a navigation state on to the slave servers; 
the slave servers compute navigation states for those requests and return the results to the 
master server; and 

the master server combines the results from the plurality of slave servers to obtain a 
navigation state corresponding to the request. 

138. (Previously Presented) The system of claim 124, further comprising storing the 
navigation state in a cache. 
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